1 



A ROUTING METHOD AND DEVICE FOR A DIGITAL MULTIPLEX 
SYSTEM 

The present invention provides a routing method and 
device for a multiplex system having N inputs and N T 
5 outputs, in which each input is designed to receive one 
of the N input multiplexes, each of which is constituted 
by M packets, for example code or frequency-division 
multiplexed packets in a time division multiple access 
( T DMA ) system, each of the packets corresponding to an 

10 input channel, and in which each output is designed to 

generate one of the N' output multiplexes, e.g. a code or 
a frequency-division multiplex, each output multiplex 
being constituted by packets, each of which corresponds 
to an output channel. 

15 BACKGROUND OF THE INVENTION 

In such a known system, the input multiplex 
comprises both digital data and header information 
("signaling") serving firstly to identify said packets 
and secondly to specify the output to which the packet is 

20 to be routed. 

Routing methods are already known, one of which 
relies on implementing predetermined routing tables, and 
another of which implies demodulating and decoding all of 
the information contained in the packets (data and 

25 headers) . 

The first known method, used in particular in the 
Euroskyway and Ibis systems, makes use of regeneration on 
board a satellite of uplink signals that are organized in 
frames. Each frame contains a certain number of time 

30 sub-slots, each containing an MPEG2-TS packet or an ATM 
cell. The processor on board the satellite contains 
routing tables preloaded into a memory and providing 
routing information corresponding to the packet in each 
time sub-slot of the frame. As a result, packets are 

35 routed by a switching procedure of the kind that could be 
performed by a circuit, i.e. there is no self-routing of 
the packets. The routing tables are loaded from one or 
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more terrestrial stations (e.g. a network control center) 
and they can be updated every second. Those 
communications systems operate in a meshed network with 
an accumulated data rate for the system of the order of 
5 1 gigabit per second (Gbit/s) shared between a few tens 
of user beams, e.g. 30 beams. 

The second known method, as used in particular in 
the Astrolink and Spaceway systems, implements 
regeneration on board a satellite of packets received 

10 from an up link> and switching or routing is performed on 
the basis of self -routing . Reference can be made in 
particular to the article by W. Buerkle and M . Trefz 
entitled "On-board switching architectures for multimedia 
satellite systems" published in Space Communications 17 

15 (2001), pages 215-229. 

Such a method implies demodulating and decoding all 
of the information contained in the packets (digital data 
and headers) on board the satellite, which not only 
implies a large quantity of processing, but also implies 

20 a loss of flexibility, in particular concerning packet 

modulation and encoding. Demodulated packets are stored 
in a buffer memory and the headers are extracted to 
enable the desired routing function to be performed. 
When two (or more) packets have to be routed to the same 

25 downlink, a contention problem arises which is solved by 
putting one (or more) packets into memory while another 
packet is being routed to the contenting downlink. Any 
packets stored in the buffer memory are subsequently 
routed one after another to the downlink. 

30 A switching circuit (a "crossbar" system or by a 

shared memory) is implemented for routing the packets to 
the corresponding outputs. In all cases, there exists a 
queue for the packets, whether at the input, in the 
shared memory, or at the output, depending on the 

35 technology that is implemented. This process of storing 
in a buffer memory leads to a delay in the switching 
process and might constitute a bottleneck in future 
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satellite systems of very large bandwidth (accumulated 
data rates of the order of 50 Gbit/s) . At the output, 
after routing, the packets are formatted, encoded, and 
modulated prior to being transmitted. Such systems are 
5 generally capable of accommodating an accumulated data 
rate of a few gigabits (e.g. 5 Gbit/s) which is shared 
over several tens of user beams (about 30),- and they are 
compatible with multicasting, at the cost of duplicating 
data on board the satellite. 

10 OBJECTS AND SUMMARY OF THE INVENTION 

An object of the present invention is to provide a 
method and device enabling at least one of the above ■ 
drawbacks to be overcome. 

An object of the invention is to provide a method 

15 and a device enabling received packets to be routed in a 
transparent way, i.e. without there being any need to 
demodulate and decode the information contained in said 
packets, and thus providing flexibility with regards to 
future developments in communications standards. 

20 Another object of the invention is to provide a 

method and device that enable routing to be performed in 
real time, independently of loading updates. 

Another object of the invention is to provide a 
method and device enabling buffer memories to be omitted. 

25 Another object of the invention is to provide a 

method. and device presenting an architecture which, for 
given binary data rates, makes it possible to simplify 
processing compared with the prior art. 

Another object of the invention is to provide a 

30 method and device operating with architecture that 

enables the binary data rate to be increased compared 
with prior art architecture implementing a processor of 
the same complexity. 

Another object of the invention is to provide a 

35 method and device enabling the access method and the 
routing function to be combined effectively so as to 
simplify the complexity of the architecture. 



4 



Another object of the invention is to provide a 
method and device that enable a large number of beams to 
be processed and/or enabling a large bandwidth to be 
processed . 

5 Another object of the invention is to provide a 

method and device enabling inter-beam connectivity and/or 
multicasting . 

Another object of the invention is to provide a 
method and device enabling the problem of contention to 

10 be solved without using buffer memories, whenever more 
than two packets and advantageously more than M packets 
need to be routed to the same downlink within the same 
frame duration A. 

At least one of the above objects is achieved by a 

15 "transparent" routing method for a system having N 

inputs, each of which is designed to receive' one of N 
input multiplexes each of which is constituted by M input 
channels each of which is designed to transport one 
packet, and having N 1 outputs each of which is designed 

20 to generate one of N 1 output multiplexes each of which is 
constituted by output channels each of which is designed 
to carry one output packet, each of the M channels used 
in the input multiplex having a data packet associated 
with a header serving firstly to identify it and secondly 

25 to specify at least one output to which it is to be 
routed, wherein each of the N 1 output multiplexes 
comprises (M+L) channels with L ^ 0 (and can thus 
multiplex M+L output packets), and wherein the method 
implements : 

30 • for the data, multiplexing the N input multiplexes 

each comprising no more than M multiplexed packets to 
generate an aggregate multiplexed signal comprising data 
packets (i.e. a maximum of MxN data packets) representing 
all of said data, and for each of the N f outputs, 

35 providing the input of (M+L) parallel selection chains 
with access to the aggregate multiplexed signal; 

• for the input headers, demodulation and decoding; 
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• for the output headers, encoding and modulation on 
the basis of the demodulated and decoded input headers; 
and 

• for the headers and the data, selecting in n out 
5 of the (M+L) selection chains corresponding to the k th 

output and from the input headers corresponding to the n 
packets that are to be routed to the k th of the N f 
outputs, for k = 1, 2, . N f , the n corresponding data 
packets from the aggregate multiplexed signal, and 
10 multiplexing these n data packets with the corresponding 
n output headers in order to generate the k th output 
multiplex . 

Since only the header information is decoded, and 
since the data is neither demodulated nor decoded, and 

15 since it is possible completely to omit any buffer 

memory, processing load is considerably reduced, thus 
enabling the increase of the binary data rate for given 
processing capacity, or the use of a processor that is 
simpler than in a prior art system for given binary data 

20 rate. 

When L > 0, the architecture is asymmetrical, and it 
is possible to route more than M packets to the same 
downlink without a problem of contention. 

Each of the input multiplexes may contain data 

25 packets (the number of these packets being less than or 

equal to M, depending on the extent to which the channels 
in the beam to which it corresponds are full) together 
with input headers, and the method then implements 
demultiplexing on each of the N input multiplexes to 

30 separate the headers from the data packets. The headers 
associated with the packets of the input are transmitted 
on an input signalling channel, for example, incorporated 
in the input multiplex. 

Said selection may advantageously comprise the 

35 following operations: 

• a preliminary selection operation to select from 
the aggregate multiplexed signal the input mult iplex ( es ) 
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containing the data packets that are to be routed to the 
k th output; and 

• packet selection operation to select from each of 
said input multiplexes selected in this way the data 

5 packet (s) to be routed to the k th output. 

In the method, the generation of the aggregate 
multiplexed signal implements code- or frequency- or 
wavelength-division multiplexing for the N input 
multiplexes, a code or a frequency (or a wavelength in 
10 the optical case) being allocated to each input 

multiplex, and said preliminary selection operation 
implements demultiplexing using said code or said 
frequency or wavelength as appropriate. 

Selection can then implement first code- or 
15 frequency- or wavelength-division demultiplexing to 
perform preliminary selection and second code- or 
frequency-division demultiplexing to perform said packet 
selection . 

Advantageously, said multiplexing of selected data 
20 packets implements the following operations: 

• code- or frequency- or wavelength-division 
multiplexing of the data packets to be routed to the k th 
output; and 

• code- or frequency- or wavelength-division 

25 multiplexing of the headers corresponding to said data 

packets to be routed to the k th output. 

The selected data packets and headers corresponding 

to the k th output may be multiplexed in the output 

multiplex of the k th output, or else the headers 
30 corresponding to said selected data packets may be 

multiplexed separately, e.g. in an output signalling 

channel . 

The invention also provides a device for 
implementing the above-defined method, the device 
35 presenting: 



a first system comprising : 
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• an N input multiplexing module for receiving 
and multiplexing the N input multiplexes, each of which 
comprises up to M multiplexed packets, and for generating 
as output said aggregate multiplexed signal; 

5 • a distributor circuit such as a bus for 

distributing said aggregate multiplexed signal to an 
input of each of N ! processing chains each allocated to 
one of the N f outputs of the device and each presenting 
(M+L) selection circuits in parallel; and 

10 • each selection circuit presenting in series a 

beam selector, a channel selector, and a channel 
converter, the channel converter having the function of 
placing each of the n output packets of a given output on 
different channels; and 

15 • a second system comprising : 

• a demodulation and decoding circuit 
presenting N inputs for receiving the headers 
corresponding to the data packets in each of the N input 
multiplexes and for demodulating and decoding said 

20 headers; 

• a processor circuit for processing the 
demodulated and decoded input headers to configure the 
beam selector and the channel selector in at least some 
of the M+L selection circuits in each of the processing 

25 chains so that each said selection circuit selects a 
packet for routing to the output with which it is 
associated: 

• a header generator module for generating, for 
each output, the output headers corresponding to each of 

30 the n output data packets from said selection circuits of 
said output; and 

• an encoder and modulator circuit for encoding 
and modulating the output headers previously generated by 
the header generator module; 

35 and wherein, for each of said selection circuits, 

the channel converter presents means for adding to each 
of said data packets an output channel identification 



signal in order to place said n data packets belonging to 
the same output on different channels; 

and wherein the device includes an output 
multiplexer module for each of said N' outputs of the 
5 device to multiplex the data packets allocated to said 
outputs with the output headers corresponding to said 
packets . 

BRIEF DESCRIPTION OF THE DRAWINGS 
Other characteristics and advantages of the 
10 invention appear better on reading the following 

description given with reference to the accompanying 
drawings, in which: 

• Figure 1 is a general diagram showing the method 
of the invention with L > 0; 

15 • Figure 2 shows an example of an architecture that 

implements the invention with code-division multiplexing; 

• Figure 3 shows an implementation of the invention 
with input frequency-division multiplexing (MF/TDMA) and 
output code-division multiplexing (C/TDM) ; and 

20 • Figure 4 shows another variant with hybrid 

optical/digital implementation using code-division 
multiplexing (C/TDMA) . 

MORE DETAILED DESCRIPTION 
The purpose of routing is to enable each of the 

25 signals located in any one of the M channels of a given 
up link to be multiplexed to any one of the downlinks. 
In other words, the purpose of the method is to enable a 
packet from any channel of any input beam to be routed to 
any output beam, depending on routing information 

30 contained in its header. 

With reference to Figure 1, there can be seen N 
signals comprising multiplexed packets, e.g. in code 
division (C/TDMA) or in frequency division (MF/TDMA) 
corresponding to N radio beams each having M channels and 

35 received by a satellite antenna. The N signals are 

transposed in conventional manner in analog frequency 



form to an intermediate frequency IF so as to form N 
input multiplexed signals MXE X/ MXE 2 , . .., MXE N . 

These N input multiplexed signals MXE lf MXE N are 

constituted, for each input, by a group MDT of M packets, 
5 each of which groups is associated with a respective 
group HD of M headers. Each of the M packets contains 
information relating to one of the M channels of the 
multiplexed signal of which it forms a part. For each 
input multiplex, the groups HD which correspond to the 

10 groups MDT of M packets generally form part of an 

information channel integrated in each input multiplex. 
The groups of M packets and the groups HD are transmitted 
in successive frames of duration A. The N input 
multiplexes MXE X , MXE 2 , . . . , MXE N are applied to the 

15 inputs of M input demultiplexers DMXE X , DMXE 2 , DMXE N 
which have two outputs each, on which they deliver 
respectively digital header signals HD 17 HD 2 , HD N/ 
and digital multiplexes MDT X , MDT 2 , MDT N each 

containing the M data packets of each input multiplex 

20 MXE X , . . - , MXE„. 

Each header contains routing information (i.e. the 
identity of the output beam) and possibly also other 
information (e.g. priority information). 

For a multibeam satellite system, the signals at the 

25 intermediate frequency IF from each beam are supplied by 
radiof requency (RF) or intermediate frequency (IF) stages 
situated upchain (antenna circuits, amplifiers, frequency 
changers, beam-forming circuits) and they carry both 
signals representative of the beam ("signaling") and the 

30 M data channels that are code-division multiplexed 

(C/TDMA) or frequency-division multiplexed (MF/TDMA) . 

The N data multiplexes MDT 1 , MDT 2 , . . . , MDT N , each of 
which comprises M data packets P x , P 2 , . . . , P M and the 
groups HD X , HD 2 , . . . , HD N are processed in parallel in 

35 order to perform the desired switching. 

It should be observed that a technique suitable for 
a terrestrial switching network of the Internet type 
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enabling packets to be routed by separating headers and 
data packets is known from the article "Techniques for 
optical packet switching and optical burst switching" by 
Lisong Xu et al. (IEEE Communications Magazine, January 
5 2001, pages 136-142) . 

The data multiplexes MDT lf MDT 2 , . .., MDT N are 
multiplexed with one another e.g. in code-division or 
frequency-division or wavelength-division (in an optical 
system) in a beam multiplexer (BMX) which outputs an 

10 aggregate multiplex signal MXG which represents all of 
the data signals of the entire system for a given time 
slot. During this multiplexing, each data signal MDT 17 
. . . , MDT N has associated therewith a distributed beam code 
(or frequency or wavelength) co lf co N identifying the 

15 up beam from which it comes. The aggregate multiplex 
signal MXG as generated in this way is supplied to 
distributor means SHM, e.g. a digital bus (or an optical 
fiber) . 

As an example, a code-division switching 

20 architecture is described in the article by D. Gerakoulis 
and E. Geraniotes entitled "A code-division switch 
architecture for satellite applications" published in 
IEEE Journal on Selected Areas in Communication, Vol. 18, 
No. 3, pages 481-495 (March 2000) . 

25 In that article, the technique uses a code which is 

associated with the destination beam. 

In the technique of the invention, and as described 
below, the signals of each beam are, on the contrary, 
identified by the beam code (or frequency or wavelength) 

30 co e corresponding to the uplink beam {£ varying over the 
range 1 to N) . 

The above-mentioned digital (or optical) bus is 
connected to the inputs of N 1 main chains (e.g. N ! =N) 
each having an input stage constituted by a splitter SPL X , 

35 SPL 2 , . . . , SPL N each of which gives the multiplex signal 
MXG access to each of its M+L outputs feeding a 
respective selection chain (TBS, TCS, CHC) . Each 
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splitter, which may be constituted by a secondary bus for 
example, is allocated to an output S lf . .., S N , which 
corresponds in this example to a downlink beam as 
transmitted by the satellite. The fact of having M+L 
5 channels (where L > 0) for each output compared with the 
M input channels creates asymmetry for the purpose of 
solving problems of contention when routing more than M 
packets to the same output and/or makes it possible to 
handle multicasting effectively, thereby reducing the 
10 probability of packets being lost, with this probability 
decreasing for increasing L, other things remaining 
equal . 

The header groups HD X , HD 2 , HD N are demodulated 

and decoded in a demodulator and decoder module DDM whose 
15 outputs are fed to the inputs of a processor circuit PRC 
which serves : 

• firstly to associate with the M+L selection chains 
fed by each splitter SPL X , SPL 2 , . . . , SPL N , the input 
headers which correspond to the downlinks or outputs to 

20 which they are allocated so as to perform the beam and 
channel selection that is described below; and 

• secondly to generate the channel signaling for 
insertion into the output headers corresponding to the 
packets of the output multiplex of each output, e.g. each 

25 downlink beam output, depending on the routing 

information contained in the header groups HD X , HD N . 

Each of the N 1 main chains has a splitter SPL k (for k 
=1, 2, N') presenting M+L outputs, each of which 

feeds a selection chain comprising a beam selector TBS, a 

30 channel selector TCS, and a channel converter CHC . The 
outputs of the M+L channel converters CHC kl , CHC k2 , 
CHC k(M+L) feed the M+L inputs of a channel multiplexer 
CHMX X , CHMX 2 , CHMX k , CHMX N , whose output 

generates a multiplex of M+L data packets containing the 

35 data to be sent to the corresponding output, e.g. to 
constitute a downlink beam signal. When the output 
multiplex includes headers, an output multiplexer OMX^ 
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. . . , OMX k , . . . , OMX N , is provided for each of the outputs 
(3 lf S 2 , • ../ S N .) in such a manner as to insert header 
groups HD' 1; HD ' N , . Alternatively, the header groups 

may be multiplexed with one another and sent via an 
5 independent service channel associated with each of the 
outputs, for example. 

The technique of multiplexing channels is itself 
known for terrestrial communications networks. 
Wavelength division multiplexing is performed, allocating 
10 a given wavelength to a given output (wavelength-division 
multiplexing or WDM) . 

A description can be found in the following 
documents : 

• article by S. Quist et al. entitled "A new packet 
15 switching concept for high capacity networks" published 

in Proceedings of the Society of Photo-optical 
Instrumentation, Vol. 4213, published in 2000; 

• article by S. Yao et al . entitled "Advances in 
photonic packet switching: an overview" published in IEEE 

20 Communications Magazine, pages 84-94 (February 2000); 

• article by M. Listanti et al . entitled 
"Architectural and technological issues for future 
optical Internet networks" published in IEEE 
Communications Magazine, pages 82-92 (September 2000) ; 

25 and 

• article by L. Xu et al. entitled "Techniques for 
optical packet switching and optical burst switching" 
published in IEEE Communications Magazine, pages 116-122 
(September 2000) . 

30 The k th chain with k=l , 2 , . . . , N ' , receives from the 

module PRC the configuration information that results 
from a routing algorithm applied to the decoded headers. 
Each configuration enables the desired packet 
corresponding to the information contained in the input 

35 header to be brought onto each chain, i.e. for each 
packet both a code (or a frequency or a wavelength) 
corresponding to an uplink beam to be selected and 



13 



secondly a code (or a frequency or a wavelength) 
corresponding to the channel containing the input packet 
to be selected. 

Each of these codes (or frequencies or wavelengths) 
5 is used to select a packet from the (M+L) selection 

chains. Initially it is the group of M packets coming 
from that one of the N up links that contains the packet 
desired for the chain that is selected, e.g. by code- 
division demultiplexing. This preliminary selection 

10 based on the code co^ (£ varying in the range 1 to N) is 

followed by channel selection (e.g. using a second code- 
division demultiplexing operation) to select the desired 
packet from amongst the M packets. Alternatively, 
demultiplexing may be performed in frequency-division or 

15 in wavelength-division. 

For the k th chain there may be up to M+L selection 
operations that are performed in parallel, depending on 
the number n of packets that are to be routed to the k th 
output during the time slot i of duration A. 

20 The selected packets are directed to the 

corresponding channel converter CHC which gives each 
packet a channel code (or frequency or wavelength) which 
corresponds to the channel it is assigned to in the 
output signal (e.g. the first channel or the packet 

25 coming from the first selection chain, the second channel 
for the packet coming from the second selection chain, 
and so on up to M+L, it being possible for this operation 
to be fixed) , and they are then directed to the channel 
multiplexer CHMX k to form the data signal DT k comprising 

30 M+L data packets corresponding to the k th output (e.g. by 
code-division or frequency-division multiplexing) . The 
signal DT k is applied to one of the inputs of the output 
multiplexer OMX k . The module PRC also generates the 
headers corresponding to the k th output in correspondence 

35 with their association with the M+L selection chains, 
each header being associated for each output with that 
one of the M+L output channels used which corresponds to 
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the packet that is associated with the header. After 
modulation and encoding in a module MCM, the modulated 
header and encoded header groups HD' lf HD ! N , are 

directed towards the other input of the output multiplex 
5 OMX k so as to generate the output multiplex S lf . .., S N . at 
intermediate frequency that corresponds to the k th output 
(i.e. the k th downlink for a multibeam satellite system), 
by multiplexing the header groups HD 1 with the 
corresponding data packet groups DT, the headers being 
10 contained in a specific channel incorporated in the 
multiplex . 

The routing processing performed in the context of 
the present invention is illustrated below for a very 
simple case where N = N 1 = 2, M = 2, and L = 1. 

15 It is assumed that uplink beam No. 1 presents a 

channel No. 1 whose packet is to be routed to downlink 
beam No. 1 and a channel No. 2 whose packet is to be 
routed to downlink beam No. 1, and also to downlink beam 
No. 2 (multicasting). 

20 It is also assumed that uplink beam No. 2 presents a 

channel No. 1 whose packet is to be routed to downlink 
beam No. 2 and a channel No. 2 whose packet is to be 
routed to downlink beam No. 1. 

Since channel 2 of the first beam needs to be routed 

25 both to the first downlink beam and to the second 

downlink beam, there is a routing or "contention" problem 
with channel 2 of the second beam which is also to be 
routed to the first downlink beam. 

Each of the uplink beams is code-division 

30 multiplexed (codes col and co2 corresponding respectively 
to uplink beam No. 1 and to uplink beam No. 2) in order 
to generate the signal MXG that is accessible on the bus. 

For the routing processing, there are three 
selection chains (No. 1, No. 2, and No. 3) for each of 

35 the downlink beams: 
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UPLINK BEAM No. 1 


UPLINK BEAM No. 2 


Chain No. 1 


Select beam No. 1 
(code col) and 
channel No. 1 


Select beam No. 2 
(code co2) and 
channel No. 2 


Chain No. 2 


Select beam No. 1 


Select beam No. 1 
(code col) and 
channel No. 2 ; 


(code col) and 
channel No. 2 


Chain No. 3 


Select beam No. 2 


Chain empty 


(code co2 ) and 
channel No. 2 



The above table shows how each selection chain 
associated with each downlink beam is selected twice (by 
5 code-division demultiplexing) starting from the signal 
MXG. Each chain associated with a downlink beam is 
capable of selecting any of the channels of any of the 
uplink beams, depending on the headers. 

Each selection chain is associated with a down 

10 channel by the channel converter (chains 1 , 2, and 3 

corresponding respectively to channels 1, 2, and 3). The 
two packets that are in contention (underlined in the 
above table) are assigned to two different channels in 
the first downlink beam, thereby solving the problem of 

15 contention. 

The processing described above is transparent since 
it does not require incoming data packets to be 
demodulated or decoded. Only the incoming headers are 
demodulated and decoded in parallel. The information in 

20 the incoming headers is carried by a separate channel (a 
signaling channel) which can be code-division or 
frequency-division multiplexed with the data, for 
example. Header processing enables routing to be 
performed as described above. 

25 The data and the headers are supplied periodically 

in successive frames of duration A, thus defining a time 
window or time "slot" A. To enable routing to be 
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configured in advance, it is advantageous for routing 
information (headers) to be supplied at the input with an 
advance of one time slot. 

The number of routing headers received in time slot 
5 i - 1 of duration A is equal to the number of headers 

needed for routing the information that is to be received 
during the following time slot i. 

The same applies to the downlink, i.e. the headers 
corresponding to the output data in time slot i are sent 

10 to the output in time slot i - 1. The number of headers 
sent to the output in time slot i - 1 is equal to the 
number of packets sent in the following time slot i_. 
This number may be greater than the number of headers 
received (when multicasting is taking place) . 

15 For the downlink, the headers are generated directly 

from headers received in time slot i_, whereas routing is 
performed on the basis of headers received in time slot i 
- 1 which corresponds to the output packets transmitted 
in time slot _i. 

20 Figure 2 shows an embodiment of the architecture of 

Figure 1 with input and output multiplexing taking place 
in code division (C/TDMA) . 

As an example, it is possible to use orthogonal 
Hadamard codes for code-division multiplexing of the 

25 input and output channels. 

The users of the beams can access each code in time- 
division multiple access ( T DMA ) mode. The system 
allocates a code corresponding to a time sub-slot 
allocated to each user. Each user may be provided, for 

30 example, with a respective orthogonal code (a Walsh- 

Hadamard code) corresponding to a frequency band which is 
always the same, in conventional manner. 

The data signals MDT 1 , . . . , MDT N are multiplexed in 
the multiplexer BMX by adding a beam spreading code (£> lr 

35 . . . , co N to each data signal, the beam spreading code 
corresponding to the uplink beam from which the data 
signal belongs. This operation is performed in mixers 
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MEL lf MEL N . The aggregate multiplexed signal MXG is 

supplied to a main bus BUS which is functionally 
connected to N ! secondary buses SBUS 1 , . .., SBUS N , which 
constitute the splitters SPI^, . .., SPL N , . The aggregate 
5 multiplexed signal MXG is thus duplicated to the N 1 

secondary buses and it is accessible to the input of each 
of the M+L selection chains. 

In the beam selection circuit TBS, the spreading 
codes to 1 , eo N are decoded ( "despread" ) . 

10 For this purpose, for each packet to be routed to 

the first output, the circuit PRC sends the code co 
corresponding to the beam in which said packet is to be 
found to a different beam selector TBS X/1 , TBS 1/M+L . 
The channel code corresponding to the packet is sent to 

15 the channel selector TCS X/1 , TCS 1/M+L situated 

downstream from the beam selector which it has received 
said code co. The same applies to the other outputs (2, 
3, . . , N 1 ) . 

For example, if the packet for routing by the 

20 selector TBS 1/3 belongs to the fifth uplink beam, then the 
circuit PRC sends the code co 5 to the selector TBS 1/3 and 
demultiplexing ( "despreading" ) it performs on the 
spreading code co 5 so as to extract the data signal MDT 5 
corresponding to the fifth input from the signal MXG 

25 accessible on the bus SBUS^ where the data signal MDT 5 
contains a maximum of M packets in the event of the 
system being maximally loaded. 

Channel selection is performed in similar manner, 
but this time by demultiplexing ("despreading") the 

30 spreading codes C x , C M (e.g. Hadamard codes) for the 

data signals containing M packets that have previously 
been selected. For this purpose, for the first output, 
the circuit PRC sends that one of the codes C lf . . . , C M 
that corresponds to the packet that is to be selected 

35 (e.g. a Hadamard code of length 16 bits when M = 16) to a 
different circuit TCS X/1 , TCS^ M+L . The same applies 

for the other outputs (2, 3, N ' ) . The packets which 
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are to be routed to each of the outputs are thus selected 
by each of the (M+L) N ' circuits TCS for routing purposes. 

In the channel converters CRC lfl , . .., CHC N , M+L , each 
packet is given a spreading code C^, . .., C ? M+L allocated 
5 to each of the M+L chains and each corresponding to an 
output channel. These codes C' lf C f M+1 (e.g. 32-bit 

Hadamard codes for M = 16 and L = 16) are generally the 
same for the N 1 outputs. Under such circumstances (the 
most common circumstances) where there are fewer than M+L 

10 packets to be routed to a given output, the remaining 
code (or frequency) is unoccupied. 

The header groups HD 1 x , HD f N which are then 

multiplexed contain information relating to the 
transmission channel and possibly also additional 

15 information (subsequent routing, priority, etc. ...). 

Since processing is performed in parallel and in 
real time with distributed access, e.g. by means of a 
bus, this architecture makes it possible to avoid using 
buffer memories and to avoid setting up queues for the 

20 data. 

The data traffic is transparent since there is no 
need to demodulate or decode the data packets. 

The asymmetry introduced by the presence of M+L 
output channels provides a high leve.l of routing 
25 flexibility, and in particular makes it more efficient in 
handling multicasting functions where the same packet is 
routed to a plurality of outputs. 

It is thus possible to have N 1 outputs where N ? >N, 
or N f <N. In the usual case, N' = N. 
30 Figure 3 shows a digital architecture corresponding 

to circumstances in which the incoming multiplexes are of 
the MF/TDMA type (i.e. having M frequency channels f lf f ± , 

f M where M = 20 as an example) whereas the outgoing 
multiplexes are of the C/TDM type. 
35 The signals at intermediate frequency MXE X , . . . , MXE N 

are converted into digital form by analog-to-digital 
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converters ADC X , . . . , ADC N/ and are then introduced into a 
digital beam forming network DBFN X . 

The data signals corresponding to each of the beams 
are locally given a spreading code co lf . .., co N . 
5 The selection of a beam from a locally generated 

spreading code co lf a> 2 , . .., co N is performed in the same 
manner as in Figure 2, on the basis of information 
supplied by the circuit PRC. 

Channel selection is performed using a controllable 

10 digital filter that can be tuned to the M frequencies f lf 
. . . , f M depending on the corresponding frequency supplied 
by the circuit PRC. 

Channel conversion with the codes C\ f . .., C f M+L is 
performed as in Figure 2 . 

15 Output multiplexing can be performed as in Figure 2 

or else by using a digital beam forming circuit DBFN 2 and 
digital-to-analog converters DAC X , . . . , DAC N , for forming 
the N f output signals at intermediate frequency. The 
header groups HD'j, HD f 2 , HD 1 N , for insertion into the 

20 output multiplex are supplied by the circuit MCM to the 
beam forming circuit DBFN 2 . 

Figure 4 shows a hybrid optical/digital 
implementation of the invention with C/TDMA code-division 
multiplexing. The signals at intermediate frequency MXE X , 

25 . .., MXE N are converted into optical signals. The header 
groups HD lf . . . , HD N are obtained by partial 
demultiplexing (not shown) of the signals MXE lf MXE N . 

The data signals corresponding to each of the beams are 
allocated respective wavelengths X lf . .., A, N . Beam 

30- selection on the basis of the locally generated 

wavelength X lf X N is performed by optical filters 

F x , . . . , F N , that can be tuned at the appropriate 
wavelength depending on the information provided by the 
circuit PRC. 

35 Channel selection is performed in a manner similar 

to Figure 2. 
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Channel selection with codes C f 1/ C' M+L is 

performed as in Figure 2. 

Output multiplexing can be performed as in Figure 2, 
and digital-to-analog converters DAC X , DAC N , are used 

5 to form the N 1 output signals at intermediate frequency 

S i r • • • r » . 



